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Abstract 

Under CH we prove that for any tall ideal Z on a; and for any 
ordinal 7 < oji there is an X-ultrafilter (in the sense of Baumgartner), 
which belongs to the class of P-hierarchy of ultrafilters. Since the 
class of V2 ultrafilters coincides with a class of P-points, out result gen- 
eralize theorem of Flaskova, which states that there are Z-ultrafilters 
which are not P-points. 



1 Introduction 

Baumgartner in the article Ultrafilters on u (P) introduced a notion of X- 
ultrafilters: 

Let X be an ideal on u. A filter on u is an X-ultrafilters, if and only if, 
for every function / G oj'^ there is a set [/ G m such that f\U] G X. 

This kind of ultrafilters was studied by large group of mathematician. We 
shall mention only the most important papers in this subject from our point 
of view: J. Brendle |3], C. Lafiamme [H], Shelah [2U] ,[2T], Blaszczyk [2]. 
The theory of X-ultrafilters was developted by Flaskova in a series of articles 
and in her Ph.D thesis [TOl. 



In [To] Flaskova proved under CH that for every tall P-ideal X that con- 
tains all singletons, there is an X-ultrafilters, which is not a P-point. Later 
she succeeded to replace the assumption of CH by p = c [1]. 
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Ultrafilters on uj may be classified with respect to sequential contours of 
different ranks, that is, iterations of the Frechet filter by contour operations. 
This way an wi-sequence {Va}i<a<uii of pairwise disjoint classes of ultrafilters 
- the P-hierarchy - is obtained, where P-points correspond to the class V2-, 
allowing us to look at the P-hierarchy as the extension of P-points. The 
following theorem was proved by Starosolski, see [23] Proposition 2.1: 

Proposition 1.1. An ultrafilter u is a P-point if and only if u belongs to the 
class "Pg in P-hierarchy. 

All necessary information about P-hierarchy may be found in [23]. For 
additional information regarding sequential cascades and contours a look at 
[Z] ; [H] , [6] , [22] is recommended. However we shall repeat the most important 
definitions and conventions below. 

Since P-point correspond to V2 ultrafilter in P-hierarchy of ultrafilters 
(more about P-hierarchy one can find below), it would interesting to know to 
which classes of P-hierarchy can belong X-ultrafilters. In this paper we shall 
show that it can be any class Va- Let us introduce all necessary definitions 
and tools. 

The set of natural numbers (finite ordinal numbers) we denote oj. The 
filter considered in this paper will be defined on infinite countable set (except 
one indicated case) . This will be usually a set max V of maximal elements 
of a cascade V (see definition of cascade below) and we will often identify it 
with u without indication. The following convention we be applied without 
mentioning it: 

Convention: If m is a filter on A C P, then we identify u with the filter 
on B for which u is a filter-base. If J-" is a filter base, then by (J-") we denote 
a filter generated by J-". 

The cascade is a tree V without infinite branches and with a least element 
0y. A cascade is sequential if for each non-maximal element oi V {v & 
V \ max V) the set v^^ of immediate successors of v (in V) is countably 
infinite. We write instead of v^"^ if it is known in which cascade the 
successors of v are considered. If f G ^ \ max V , then the set (if infinite) 
may be endowed with an order of the type cu, and then by (f n)nga; we denote 
the sequence of elements of and by Vnw - the n-th element of f"*"^. 

The rank of v & V {ry{v) or r{v)) is defined inductively as follows: r{v) = 
if w e maxV, and otherwise r{v) is the least ordinal greater than the 
ranks of all immediate successors of v. The rank r{V) of the cascade V 
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is, by definition, the rank of 0y. If it is possible to order all sets (for 
V ^ V \ max"!/) so that for each v E V \ maxi/ the sequence {r{vn)n<u) is 
non-decreasing, then the cascade V is monotone, and we fix such an order 
on V without indication. 

For V eV we denote by a subcascade of V built by v and all successors 
of V. We write instead of v^'^ if we know in which cascade the subcascade 
is included. 

If F = {J-'s : s G 5"} is a family of filters on X and if ^ is a filter on S, 
then the contour of along Q is defined by 

/" F = : s G 5} = U fl J-,. 



Such a construction has been used by many authors ([H], [l2], [13]) and 
is also known as a sum (or as a limit) of filters. On the sequential cascade, 
we consider the finest topology such that for all but the maximal elements 
V of the CO- finite filter on the set v'^^ converges to v. For the sequential 
cascade V we define the contour of V (we write J as the trace on max V 
of the neighborhood filter of (the trace of a filter u on a set A is the family 
of intersections of elements of u with A). Similar filters were considered in 
[H], [IS], [5]. Let y be a monotone sequential cascade and let u = JV. 
Then a rank r[u) of u is, by definition, the rank of V . 

It was shown in [S] that if JV = J W, then r(l/) = r{W). 

We shall say that a set F meshes a contour V (F#V) if and only if VU{F} 
has finite intersection property and can be extended to a filter. If w \ F G V, 
then we say that F is residual with respect to V . 

Let us define "Pq for 1 < a < ui on /3aj (see [23]) as follows: w G if 
there is no monotone sequential contour of rank a such that C and 
for each (3 in the range 1 < (3 < a there exists a monotone sequential contour 
Cp of rank (3 such that C/? C u. Moreover, if for each a < ui there exists a 
monotone sequential contour Ca of rank a such that Ca u, then we write 

Let us consider a monotone cascade V and a monotone sequential cascade 
W. We will say that is a sequential extension of V if: 
1) y is a subcascade of cascade W, 
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2) if v^^ is infinite, then v^^ = v~^^ , 

3) ry(f) = ry[/{v) for each v G V. 

Obviously, a monotone cascade may have many sequential extensions. 
Notice that if is a sequential extension of V and U C max V, then U 
is residual for V if and only if U is residual for W. 

It cannot be proven in ZFC that classes Va are nonempty. The following 
theorem was proved in [23] Theorem 2.8: 

Theorem 1.2. The following statements are equivalent: 

1. P-points exist, 

2. Va classes are non-empty for each countable successor a, 

3. There exists a countable successor a > 1 such that the class Va is 
non-empty. 

Starosolski has proved in [23] Theorem 6.7 that under CH every class Va 
is nonempty. 

Theorem 1.3. Assuming CH every class Va is nonempty 

The main theorem presented in this paper is on the one side an extension 
of Starosolski's result, but on the side based on it. 

Let us consider another technical notion which one could called a "re- 
striction of a cascade". Let V he a. monotone sequential cascade and let a 
set H meshes the contour J V. By V^^ we denote a biggest monotone se- 
quential cascade such that V^^ C V and maxV^^ C H. It is easy to see 
that He JV^^. 

At the end of introduction let us reformulate a definition of the contour 
in a special case when on each node of a cascade is given (fixed) arbitrary 
filter (not necessarily Frechet): 

Fix a cascade V. Let Q (v) be a filter on for every v & V \ max V. 
For V G maxl/ let Q{v) be a trivial ultrafilter on a singleton {v} (we can 
treat it as principal ultrafilter on max v according to convention we assumed) 
. Thus he have defined a function v i — > We define contour of every 
sub-cascade inductively with respect to rank of v: 
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for V G maxV (i.e. v"^ is just a trivial ultrafilter on singleton {v}) ; 

Jg{v) [J 
for V & V \ maxv. 

2 Lemmas 

The following lemmas will be used in the prove of a main theorem. 
The first lemma is one of lemmas proved in [24j (see: Lemma 2.3 ): 

Lemma 2.1. Let a < Ui be a limit ordinal and let (V„ : n < u) be a sequence 
of monotone sequential contours such that r(V„) < r{Vn+i) < ct for every n 
and that IJn<a; ^^-^ finite intersection property. Then there is no monotone 
sequential contour W of rank a such that W C (Ur4<w"'^")- 

As a corollary we get: 

Lemma 2.2. Let a < Ui be a limit ordinal, let (V„)„<(^ be an increasing 
("c") sequence of monotone sequential contours, such thatriVn) < oi and let 
T be a countable family of sets such that IJn<tj "l^n U J-" has finite intersection 
property. Then (IJn<w "^'^ U J-")) do not contain any monotone sequential 
contour of rank a. 

Proof: Assume that J" is finite. Let Wn = {U (1 f] : U e V„. It is 
easy to see that Wn is monotone sequential contour of the same rank as Vn- 
Consider a sequence (Wn). By Lemma 2.1 the union {Wn) do not contains 
contour of rank a. 

Assume that J-" is infinite. Order in a; type, obtaining a sequence 
iK)n<uj- Next put 

Wn = {Unf]Fr.U eVn}. 

i<n 

Consider a sequence {Wn : n < u) and use again Lemma 2.1 to show that 
the union (Wn : n < u) do not contains contour of rank a. m 

The following lemma is a straightforward extension of the claim contained 
in the proof of [9| Theorem 3.2. and since a proof is almost identical to the 
quoted one, we left it to the reader. 

Lemma 2.3. Let X be a tall P-ideal that contains all singletons, let {[/„ : 
n < u}} be a pairwise disjoint sequence of subsets of uj, let {un : n < u} be 
a sequence of X-ultrafilters such that Un € Un, finally let v be another one 
Z -ultrafilter. Then J^{un : n < cu} is a I -ultrafilter. 
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As immediate consequence we get 

Lemma 2.4. If V is monotone sequential cascade, G{v) is an P-point and 
X-ultrafilter for each v E V \ maxl/ and G{v) is a trivial ultrafilter on a 
singleton {v} for v G max V, then V is an I -ultrafilter. 

Similar lemma we can formulate for ultrafilters from P-hierarchy instead 
of X-ultrafilters, see [23] Theorem 2.5: 

Theorem 2.5. Let V be a monotone sequential cascade of rank 7, let G{v) 
be a principal ultrafilter on {v} for v G max^, and let G{v) be a P-point on 
y+ Jqj, y \^ max y . Then J*^ V" G P^+i . 

Corollary 2.6. If V is monotone sequential cascade, Q{v) is an ultrafilter 
from the class for each v E V \ max V and Q (v) is a trivial ultrafilter on 
a singleton {v} for v G maxy, then V belongs to the class V^. 

In above theorem and corollary we can identify principal ultrafilter on 
{v} with principal ultrafilter generated on w by 

3 Main result 

In this section we shall present main result of the paper. 

Theorem 3.1. (CH) Let I be a tall P-ideal that contain all singletons, and 
let 7 < Wi be an ordinal. Then there exists an X-ultrafilter u which belongs 
to V^. 

Proof. We shall split proof into five cases: 7 = 1,7 = 2, 7>2 is a succesor 
ordinal (the main step), 7 < oji is limit ordinal, 7 = Wi. 

Step 0: 7 = 1 is clear, image of singleton {Vi is a class of principal 
ultrafilters) is a singleton, so belongs to X. 

Step 1: for 7 = 2. 

We order all contours of rank 2 and all functions u ^ u m wi-sequences 
(VVq,)q,<(^i, (/a)a<wi respectively . By transfinite induction, for a < Wi we 
build countable generated filters J-'q, together with their decreasing basis 
{FJ^)n<oj, such that: 

1. J-Q is a Frechet filter; 

2. for each a < uji the sequence (F^)„<t^is strictly decreasing base of J^a] 
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3. C Tji for a < 

4. Ta = U^<Q f*^^ limit ordinal; 

5. for each a < Ui there is F G J^a+i such that G X; 

6. for each a < Ui there is F G J^a+i such that a complement of F belongs 

to Wa- 

Suppose that J^a is already define, we will show how to build J-'a+i- Since 

is strictly decreasing one can pick G \ F^"*"^ for every n < u. Put 
T = {xn '■ n < uj}. The are two possibilities: 

If fa[T] is finite then there is j G fa[T] such that a preimage fa^[j] 
intersect infinite many of \ F^+^ In this case put G = fa^[j]- 

If fa[T] is infinite, then since X is tall there is J G X such that / C fa[T]- 
This time put G = f-^[I]. 

Notice that {F^ : n < uj} U {Ga} has finite intersection property and is 
countable. By last property there is no subbase of any monotone sequential 
contour of rank 2 that is contained in {F^ : n < u)} U {Ga}. So there is a 
set Aa such that its complement belongs to Wq and a family {F^ : n < uj}U 
{Ga,Aa} has finite intersection property. Order {F^ : n < uj}U{Ga}^{Aa} 
in u type, obtaining a sequence (F^^^ : n < u). Put F^_^_^ = r\m<n^a+i 
get decreasing sequence and let J-'a+i = ({F^^_^ : n < u}). 

Take any ultrafilter u that extends IJa<wi -^a- condition 5) u is an X- 
ultrafilter, by condition 6) u do not contain any monotone sequential contour 
of rank 2. Since by condition 1) u contains a Frechet filter it is not principal. 
Thus ti is a P-point. (Note that on this step we do not use an assumption, 
that X is a P-ideal.) 

Step 2: 7 is an arbitrary successor ordinal such that 2 < 7 < Wi. 
Let V ba an arbitrary monotone sequential cascade of rank 7 — 1. Let 
V E V I — > Q{v) be a function such that: 

1) G{v) is an P-point and X-ultrafilter for each v E V \ maxV (such 
ultrafilters exists by step 1) 

2) Q{v) be a trivial ultrafilter on a singleton {v} for v G max^. 
Lemma 2.5 guarantee that V E V^. whilst Lemma 2.4 ensures us that 
V is an X-ultrafilter. 

So we are done for successor 7. 
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Step 3: for limit 7 < cji. The proof in this case is base on the same idea 
as step 1, but it is more sophisticated and technicaL 

Let (Vn)n<cj be an increasing ("c") sequence of monotone sequential con- 
tours, such that their ranks r(Vn) are smaller than 7 but converging to 7. 
For each n < u denote by a (fixed) monotone sequential cascade such that 
J Vn = V„. Let {Wq, a < Ui} be an enumeration of all monotone sequential 
contours of rank 7. Let u'^ = {fa '■ a < uJi}. 

By transfinite induction, for a < ui we build filters J^a together with 
their decreasing basis {F^)n<uj, such that: 

1. J-Q is a Frechet filter; 

2. for each a < Ui {F^)n<uj is a strictly decreasing base of J-q,; 

3. J-'q C for a < 13] 

4. J^a = U/3<a'^^ hmit ordinal; 

^- Uj<w ^ Uq<wi -^a has finite intersection property; 

6. for each a < Ui there is F G J^a+i such that fa[F] G X; 

7. for each a < ui there is F G Ta+i such that the complement of F 
belongs to Wq,- 

Suppose that J^a is already define, we will show how to build J^a+i- This 
shall be done in five substeps. First for each Vn and each F^ we shall find Hn,i 
such that Vn U {F^,Hn,i} has finite intersection property and fa[Hn,i] G X. 
Next we shall replace all the sets Hn^i by one set Hn such that VnU J-^ U{//„} 
has finite intersection property and fa[Hn\ G X. On the third step one has 
to replace all the sets Hn by one set Ga such that IJm<a; '^n U J-'q, U {Ga} 
has finite intersection property and fa[Ga] G X. The set Ga take care on 
all the contours V„. Adding it as generator to Fa+i will ensure preservation 
of conditions 5 and 6. On the fourth step will take care on condition 7 by 
adding set Aa to the list of generators of Fa+i- The last thing is to define 
decreasing base of a filter J^a+i and a filter itself. 

Suhstep i) Fix n and i. Let us introduce an axillary definition. 

Definition: Fix a monotone sequential cascade V , a set F and a function 
/ G oj"^ . For each v & V , we write [/ G S(u) if 

1. U C. maxt''''; 
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2. (f/nF)#/t;t; 



3. card(/[f/nF^]) = 1. 
We following claim is crucial: 
Proposition 3.2. One that one of the following possibilities holds: 

A) SidSv) + 0; 

B) there is an antichain (with respect to the order of a cascade) A G V 
such that: 

1. S{v) = for all v e A, 

2. (Ulmaxwl^ -.wev^, S{w) 7^ 0}) # / for all v e A, 

3. {[jimaxv^ -.v e A})i^JV. 

Proof of the proposition. First notice, that in definition of S one can 
replace cardinality one by finite in condition 3), and that the replacement do 
not influence non-emptyness of S{v). 

The proof is inductive by the rank of cascade V. 

First step: r{V) = 1. If case A holds, then we are done, so without loss of 
generality f{U fl F) is infinite for each U (1 F G ma.xV such that Ujj^jV. 
But since r{y) = 1, thus card (/(max if fl F)) < 1, for each w G v~^. And 
since F# f V thus 

{(maxtt; D F) : w G v~^, card (/(maxio fl F)) = l} j ^ J 

We put A = {0y} and see that case B holds. 

Inductive step : Suppose that the proposition is true for each (3 < a < ui. So 
take V that r{V) = a. Again if case A holds, then we are done, so without 
loss of generality assume that f{U fl F) is infinite for each U (1 F G max^ 
such that f/# J V. By inductive assumption, for each successor w of 
either case A holds for cascade w"^ either case B holds for for cascade w'^ . 
Split the set 0y of immediate succesors of 0y into to subsets: 

V"^ = {w e dSv ■■ case A holds } , = {w G dSy ■ case B holds } . 

Since F# J V, we have two possibilities: 
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IJ (maxiy^nF) j # / For [ y {maxw^ H F)) # / 



V. 



In the first case A = {0y} we was looking for. 

In the second case, for each w G there is a claimed (by inductive 
assumptions) antichain in . Put A = IJu;eys ^w- This finishes proof 
of the proposition. ■ 

We can come back to the main proof. 

We apUy a proposition to cascade 14, set and a function In the 
case A we take any U G S{^y^) and denote it by i/n,j- 

In the case B for any f G A we fix [/^ G ^{w) for every w & for 
which S(w) 7^ 0; for all the other w E Vn \et Uw = 0. For v E A consider 

~ Uw&v+ ^w, and notice that fa[Tv] is infinite. Since X is tall there is an 
infinite G X such that 1^ C /a[F^]. Since X is an P-ideal, there is infinite 
In,i G X such that 1^, \ In,i is finite for all t> G A. Put = /"^ [In,i] ■ 

Substep a) Now we will show how to replace sets Hn^i by one set Consider 
two possibilities: 

C) there is an infinite K G u that fa[Hn,i] is infinite for each i G K; 

D) there is an infinite K G u that fa[Hn,i] is a singleton for each i E K. 
In both cases since since (F^)j<a; is decreasing, without loss of generality we 
may assume that K = u. 

In the case C, since X is an P-ideal, there is infinite In E X such that 
/„ \ In,i is finite for each i < u. Put Hn = /~^[/„]. 

In the case D we have two sub-cases: 

If /„ [lJi<tj Hn,i] is infinite, then since X is tall, there is an infinite In E X 

such that In G /a[IJi<a; Hn,i, and we put Hn = fa^[In]- 

If f»[[Ji<co Hn,i\ is finite; then there is j G fa[[ji<Lo Hn,i] that f~'^[{j}] = 
HnA for infinite many i's, and we put Hn = fa^[{j}]- 

Clearly, in both cases V„ U J-'q U {Hn} has finite intersection property and 

f4Hn]eX. 

Substep Hi) On this step we have to find set Ga which can replace each Hn- 
We have shown that for each n there is a set Hn such that and fa[Hn] G X. 
In fact we got a little bit more: either fa[Hn] is infinite but belongs to X, 
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either fa[Hn] is a singleton. We set 

S = {n < uj : {3Rn) : V„ U J-'q, U {Rn} has f.i.p. and fa[Rn] is singleton } 

It could happen that fa[Hn] is infinite but n E S and for some i?„ as above 
an image fa[Rn] is singleton. It this case we replace iJ„ by any For 
n e a; \ S" we leave Hn unchanged. Once again proof splits into two cases: 
either 5* is infinite, either it is finite. 

For infinite S: Without loss of generality (since (V^) is increasing) we 
may assume that S = u i.e. fa[Hn] is a singleton for each n < u. 

If f»[[Jn<Lo Hn] is finite, then there is j G fa[[jn<Lu ^n] such that fa[Hn\ = 
{j} for infinite many n. Since V„ is increasing and {F^) is decreasing, a family 
Un<uj KU J'aU/^^[{j}]) has finite intersection property. Put = fa^[{j}]- 

If fa[[Jn<LoHn\ is infinite, then, since X is tall, there is infinite /q, G X 
such that la C fa[[Jn<id -^n]- Siuce Vn is increasing and (F^) is decreasing, 
a family IJn<aj V„ U J-'q, U fa^[Ia] has finite intersection property. Put Ga = 

For finite 5": Without loss of generality (since (Vn) is increasing) we may 
assume that S* = i.e. fa[Hn\ is infinite for each n < u. 

Since X is a P-ideal, and fa[Hn] G X, there is /q, G X such that fa[Hn] \ la 
is finite for each n < u. 

Since the sequence (Vn) is increasing, we have two possibilities: either 
/~^[/q,]#V„ for all n < u; either ~i/c7^[/a]#V„ for almost every n. The second 
possibility cannot happen by the definition of cu \ S". Put Ga = fa^[Ia]- It is 
easy to see that a family [Jn<a; '^n^J^a^{Ga} has finite intersection property. 

Substep iv) Since the family J^a^{Ga} is countable, thus by Lemma 2.2 there 
exists Aa residual for the contour Wq and such that a family [J^kui "^'n U J-'q, U 
{Ga,Aa} has finite intersection property. 

Substep v) Order J^a U {Ga} U {Aa} in type w, obtaining a sequence 

(F" : n < w). Put = nm<n to get decreasing sequence and let 

J-„+i = ({F„V:n<u;}). 

Take any ultrafilter M that extends IJ^^^ V„UlJ^^^ J-'a- By condition 5) m 
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is an X-ultrafilter, by condition 6) u do not contain any monotone sequential 
contour of rank 7 which jointly with [J C m give us u EV-y. 
So the proof is done also for limit 7. 

Step 4: 7 = wi. We will show a little more i.e. that there is a supercon- 
tour which is an X-ultrafilter. 

Again we list '^u = {fa '■ ct < ui}, and we also list all pair (set and its 
complement) in the cui-sequence of pairs {Aa, 00 \ A^) that way that each set 
appears in the sequence only ones: or a set Aa or as complement oj \ Ac,. 

We will build an ui sequence (V^ : a < ui) oi monotone sequential 
cascades such that 

1. / C / for each (3 < a < Ui. 

2- r{Va) = OL for every a < U\ \ 

3. max = w for every a < uj\\ 

4. there exist U G / V^+i such that /a[f/] G X 

5. G / K+i or a; \ G / K+i. 

Define V\ as an arbitrary (fixed) monotone sequential cascade of rank 1. 
Suppose that we already defined cascades for all /3 < a < tJi. 

Case 1) a = + 1 is a successor. Take Vg, by step 3 there is a set Ha suth 
that Haj^ J Vp and fslHs] G X. Consider a cascade V^^"; this is a monotone 
sequential cascade of rank /3. By the proof of Theorem 4.6 from [8] there is 
a monotone sequential cascade Va of rank a such that J V^^" C / V^a . At 
least one of the elements of a pair {Aa, uj \ Aa) mashes / Va, denote it by Ba- 
Now let Va = V^^". 

Case 2) a is limit. Let Va be any monotone sequential cascade of rank a 
such that J Vi3 G / for each /3 < a. Such a cascade was constructed in 
the proof of Theorem 4.6 in [8]. 

Now it suffice to take u = IJa<wi I ^a- By construction u has a finite 
intersection property and is a supercontour, by 4) u is an ultrafilter and by 
3) u is an X-ultrafilter. ■ 

The assumption that an ideal X is tall is essential: Flaskova has proved 
in [9] Proposition 2.2, that if X is not tall, then there is no X-ultrafilters. One 
can easily see, that an ideal X has to contains all singletons, also. 
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How high can Baumgartner's X-ultrafilters he 
in the P-hierarchy ? 

Michal Machura and Andrzej Starosolski 
November 22, 2011 



Abstract 

Under CH we prove that for any tall P-ideal I on u and for any 
ordinal j < uji there is an X-ultrafilter (in the sense of Baumgartner), 
which belongs to the class V-y of P-hierarchy of ultrafilters. Since the 
class of 7^2 ultrafilters coincides with a class of P-points, out result gen- 
eralize theorem of Flaskova, which states that there are X-ultrafilters 
which are not P-points. 



1 Introduction 

Baumgartner in the article Ultrafilters on u (P) introduced a notion of X- 
ultrafilters: 

Let X be an ideal on u. A filter on uj is an X-ultrafilters, if and only if, 
for every function f E u"^ there is a set ?7 E u such that f[U] € X. 

This kind of ultrafilters was studied by large group of mathematician. We 
shall mention only the most important papers in this subject from our point 
of view: J. Brendle [3], C. Laflamme [H], Shelah [2U] ,[2T], Blaszczyk [2]. 
The theory of X-ultrafilters was developted by Flaskova in a series of articles 
and in her Ph.D thesis [TOl. 



In [To] Flaskova proved under CH that for every tall P-ideal X that con- 
tains all singletons, there is an X-ultrafilters, which is not a P-point. Later 
she succeeded to replace CH by the assumption p = c pj. 



Key words: P-hierarchy, CH, P-points, monotone sequential contour; 2010 MSG: 
03E05 , 03E50 
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Ultrafilters on u may be classified with respect to sequential contours of 
different ranks, that is, iterations of the Frechet filter by contour operations. 
This way an wi-sequence {Va}i<a<uii of pairwise disjoint classes of ultrafilters 
- the P-hierarchy - is obtained, where P-points correspond to the class V21 
allowing us to look at the P-hierarchy as the extension of notion of P-point. 
The following theorem was proved by Starosolski, see [23] Proposition 2.1: 

Proposition 1.1. An ultrafilter u is a P-point if and only if u belongs to the 
class V2 in P-hierarchy. 

Many inmportant information about P-hierarchy may be found in [23] . 
For additional information regarding sequential cascades and contours one 
can look at [7], [8], [6], [22]. However the most important definitions and 
conventions shall be repeated below. 

Since P-point correspond to V2 ultrafilter in P-hierarchy of ultrafilters 
(more about P-hierarchy one can find below), it would interesting to know to 
which classes of P-hierarchy can belong X-ultrafilters. In this paper we shall 
show that it can be any class Va- Let us introduce all necessary definitions 
and tools. 

The set of natural numbers (finite ordinal numbers) we denote oj. The 
filter considered in this paper will be defined on infinite countable set (except 
one indicated case). This will be usually a set maxV of maximal elements 
of a cascade V (see definition of cascade below) and we will often identify it 
with u without indication. The following convention we be applied without 
mentioning it: 

Conventions: If m is a filter on A G B, then we identify u with the filter 
on B for which u is a filter-base. In particular we identify principal ultrafilter 
on {v} with principal ultrafilter generated on u by v. If J-" is a filter base, 
then by (J-") we denote a filter generated by J-". 

The cascade is a tree V without infinite branches and with a least element 
0y. A cascade is sequential if for each non-maximal element of V {v G 
V \ max V) the set v~^^ of immediate successors of v (in V) is countably 
infinite. We write instead of v~^^ if it is known in which cascade the 
successors of v are considered, li v G V \ max V, then the set (if infinite) 
may be endowed with an order of the type u, and then by (wn)ngaj we denote 
the sequence of elements of v~^, and by Vnw - the n-th element of v~^^ . 

The rank of v eV {ry{v) or r{v)) is defined inductively as follows: r{v) = 
if w G max^, and otherwise r[v) is the least ordinal greater than the 
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ranks of all immediate successors of v. The rank riV) of the cascade V 
is, by definition, the rank of 0y. If it is possible to order all sets (for 
V ^ V \ maxV^) so that for each v E V \ maxV^ the sequence (r(t>„).„<^) is 
non- decreasing, then the cascade V is monotone, and we fix such an order 
on V without indication. 

For V eV we denote by f ^ a subcascade of V built by v and all successors 
of V. We write instead of if we know in which cascade the subcascade 
is included. 

One may assume that cascade V is a, family of subset of infinite countable 
set [uj) and the order on V is inclusion. Indeed cascade V is isomorphic to a 
cascade V such that: 

• 0t7 = 

• w+ is a partition of v for every v eV: 

V = [j{w : w G v^} and elements of are disjoint. 

• -u is singleton for every v G ma.xV. 

An isomorphis": V ^ V is given by formula v = maxf^. 

If F = {J-'s : s G 5} is a family of filters on X and if ^ is a filter on S, 
then the contour of {J-'s} along Q is defined by 



Such a construction has been used by many authors ([H], [I2], [IS]) and 
is also known as a sum (or as a limit) of filters. 

Operation of sum of filters we apply to define contour of cascade: Fix a 
cascade V . Let Q{v) be a filter on for every v G V^\max V . For v G max V 
let Q{v) be a trivial ultrafilter on a singleton {v} (we can treat it as principal 
ultrafilter on maxf according to convention we assumed). This way we have 
defined a function v i — )■ Q{v). We define contour of every sub-cascade 
inductively with respect to rank of v: 
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for V G maxV (i.e. J is just a trivial ultrafilter on singleton {v}) ; 




for V eV \ maxf . Eventually we put 




Usually we shall assume that all the filters G{v) are Frechet (for v E V \ 
maxl^). In that case we shall write j V instead of V . 

Filters defined similar way were considered in [H], [15], [5], also. 

Let \^ be a monotone sequential cascade and let u = j V . Then a rank 
r{u) of u is, by definition, the rank of V . 

It was shown in [8] that if JV = JW, then r{V) = r{W). 

We shall say that a set F meshes a contour V (F^V) if and only if VU{-F} 
has finite intersection property i.e can be extended to a filter. If w \ F G V, 
then we say that F is residual with respect to V . 

Let us define Pq, for 1 < a < ui on f3u (see [23]) as follows: m G Pq, if 
there is no monotone sequential contour Ca of rank a such that Cq, C m, and 
for each /3 in the range 1 < /3 < a there exists a monotone sequential contour 
C/3 of rank /3 such that C/j C n. Moreover, if for each a < ui there exists a 
monotone sequential contour Ca of rank a such that Ca <Z u, then we write 

U G Pa;!- 

Let us consider a monotone cascade V and a monotone sequential cascade 
W. We will say that ly is a sequential extension of V if: 

1) is a sub cascade of cascade W, 

2) if v~^^ is infinite, then v'^'^ = v~^^ , 

3) rv{v) = rw{v) for each v G V. 

Obviously, a monotone cascade may have many sequential extensions. 
Notice that if is a sequential extension of V and U C max^, then U 
is residual for V if and only if U is residual for W. 

It cannot be proven in ZFC that all the classes Va are nonempty. The 
following theorem was proved in [23] Theorem 2.8: 

Theorem 1.2. The following statements are equivalent: 

1. P-points exist, 
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2. Vol classes are non-empty for each countable successor a, 

3. There exists a countable successor a > 1 such that the class Va is 
non-empty. 

Starosolski has proved in [25] Theorem 6.7 that: 

Theorem 1.3. Assuming CH every class Va is nonempty 

The main theorem presented in this paper is on the one side an extension 
of Starosolski 's result, but on the side based on it. 

Let us consider another technical notion which one could called a "re- 
striction of a cascade". Let V he a. monotone sequential cascade and let a 
set H meshes the contour J V. By V^^ we denote a biggest monotone se- 
quential cascade such that V^^ C V and max^-'-'^ C H. It is easy to see 
that He JV^^. 



2 Lemmas 

The following lemmas will be used in the prove of a main theorem. 
The first lemma is one of lemmas proved in [2lj (see: Lemma 6.3 ): 

Lemma 2.1. Let a < ui be a limit ordinal and let {Vn : n < uj) be a sequence 
of monotone sequential contours such that riVn) < r{Vn+i) < ct for every n 
and that U„,<w '^n has finite intersection property. Then there is no monotone 
sequential contour W of rank a such that W C (IJn<w "^'n) • 

Since the paper with a prove of the above lemma is not published yet, the 
authors decided to included a prove at the end of this paper in a appendix. 
As a corollary we get: 

Lemma 2.2. Let a < Ui be a limit ordinal, let (V„)„<(^ be an increasing 
("c") sequence of monotone sequential contours, such thatriVn) < ol and let 
T be a countable family of sets such that IJn<w Vn U J-" has finite intersection 
property. Then (IJn<w Vn U J-")) do not contain any monotone sequential 
contour of rank a. 

Proof: Assume that F is finite, l^et Wn = {U n {^F : U e Vn- It is 
easy to see that is monotone sequential contour of the same rank as Vn- 
Consider a sequence (W„). By Lemma 2.1 the union (Wn) do not contains 
contour of rank a. 
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Assume that T is infinite. Order in a; type, obtaining a sequence 

(^n)n«^- Next put 

W„ = {[/nf|F, :[/gVJ. 

Consider a sequence (Wn : n < uj) and use again Lemma 2.1 to show that 
the union (>V„ : n < w) do not contains contour of rank a. ■ 

The following lemma is a straightforward extension of the claim contained 
in the proof of [9] Theorem 3.2. and since a proof is almost identical to the 
quoted one, we left it to the reader. 

Lemma 2.3. Let X he a tall P-ideal that contains all singletons, let {Un '■ 
n < uj} be a pairwise disjoint sequence of subsets of uj, let {n„ : n < u} be 
a sequence of I-ultrafilters such that Un G n„, finally let v be another one 
X-ultrafilter. Then j^{un : n < u} is a X-ultrafilter. 

As immediate consequence we get 

Lemma 2.4. If V is monotone sequential cascade, Q{v) is an P-point and 
X-ultrafilter for each v E V \ max V and Q {v) is a trivial ultrafilter on a 
singleton {v} for v G max V, then V is an X-ultrafilter. 

Similar lemma as above one can formulate for ultrafilters in certain class 
in P-hierarchy instead of X-ultrafilters, see [22] Theorem 2.5: 

Theorem 2.5. Let 7 be an ordinal. Let V be a monotone sequential cascade 
of rank 7, let G{v) be a principal ultrafilter on {v} for v G max V , and let 
G{v) be a P-point on for v E V \ maxV. Then J*^ V G -P-y+i- 

Corollary 2.6. If V is monotone sequential cascade, G{v) is an ultrafilter 
from the class for each v eV \ max V and Q {v) is a trivial ultrafilter on 
a singleton {v} for v G max V^, then V belongs to the class V^. 

3 Main result 

In this section we shall present main result of the paper. 

Theorem 3.1. (CH) Let X be a tall P-ideal that contain all singletons, and 
let 7 < Wi be an ordinal. Then there exists an X-ultrafilter u which belongs 
to V^. 
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Proof. We shall split proof into five cases: 7 = 1, 7 = 2, 7>2 is a succesor 
ordinal (the main step), 7 < Wi is limit ordinal, 7 = Wi. 

Step 0: 7 = 1 is clear, image of singleton {Vi is a class of principal 
ultrafilters) is a singleton, so belongs to Z. 

Step 1: for 7 = 2. 

We order all contours of rank 2 and all functions w — )■ w in Wi-sequences 
(y^a)a<uii, {fa)a<uii respectively . By transfinite induction, for a < oji we 
build countable generated filters J-'q together with their decreasing basis 
{F^)n<u, such that: 

1. J-Q is a Frechet filter; 

2. for each a < ui, the sequence (F^)„<(^is strictly decreasing base of J^a', 

3. J-'a C J^i3 for a < f3; 

4. J^a = U/3<a ^ limit ordinal; 

5. for each a < Ui there is F G J^a+i such that /a[-^] G X; 

6. for each a < Ui there is F G Ta+i such that a complement of F belongs 
to Wa- 

Suppose that J-'a is already define, we will show how to build J^a+i- Since 

is strictly decreasing one can pick x„ G \ F^~^^ for every n < u. Put 
T = {xn : n < cj}. The are two possibilities: 

If fa[T] is finite then there is j G fa[T] such that a preimage 
intersect infinite many of F^ \ F^~^^. In this case put G = fa^[j]- 

If fa[T] is infinite, then since X is tall there is / G X such that / C fa[T]. 
This time put G = fa^i^- 

Notice that {F^ : n < u} U {Ga} has finite intersection property and is 
countable. A subbase of any sequential contour of rank 2 has cardinality at 
least > Kq, thus none of them one is contained in {F^ : n < u} U {Ga}- 
This means that there is a set Aa such that its complement belongs to Wa 
and a family {F" : n < uj}U {Ga, Aa} has finite intersection property. Order 
{F^ : n < u}U {Ga} U {Aa} in cu type, obtaining a sequence (F"+i : n < u). 
Put F^_^^ = nm<n ^et decreasing sequence and let J^a+i = ({-^a+i : 

n < oj}). 

Take any ultrafilter u that extends IJa<i^i -^a- condition 5) u is an X- 
ultrafilter, by condition 6) u do not contain any monotone sequential contour 
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of rank 2. Since by condition 1) u contains a Frechet filter it is not principal. 
Thus u is a P-point. (Note that on this step we do not use an assumption, 
that X is a P-ideal.) 

Step 2: 7 is an arbitrary successor ordinal such that 2 < 7 < wi. 
Let V ba an arbitrary monotone sequential cascade of rank 7 — 1. Let 
V E V I — > Qiy) be a function such that: 

1) Q{v) is an P-point and X-ultrafilter for each v V \ max^ (such 
ultrafilters exists by step 1) 

2) Q{v) be a trivial ultrafilter on a singleton {v} for v G max\^. 
Lemma 2.5 guarantee that V G V^. whilst Lemma 2.4 ensures us that 
V is an X-ultrafilter. 

So we are done for successor 7. 

Step 3: for limit 7 < wi. The proof in this case is base on the same idea 
as step 1, but it is more sophisticated and technical. 

Let {yn)n<uj be an increasing ("c") sequence of monotone sequential con- 
tours, such that their ranks r(V„) are smaller than 7 but converging to 7. 
For each n < u denote by Vn a (fixed) monotone sequential cascade such that 
J Vn = Vn- Let {Wq, a < ui} be an enumeration of all monotone sequential 
contours of rank 7. Let u'^ = {fa : a < Ui}. 

By transfinite induction, for a < Ui we build filters J-q, together with 
their decreasing basis (-F^)n<aj, such that: 

1. J-Q is a Frechet filter; 

2. for each a < ui (-F^)n<aj is a strictly decreasing base of J^a] 

3. J^a C J^j3 for a < f3; 

4. J^a = U/3<a -^13 ^ limit ordinal; 

^- Ui<w ^ Ua<<^i has finite intersection property; 

6. for each a < Ui there is F G J^a+i such that fa[F] G X; 

7. for each a < Ui there is F G J^a+i such that the complement of F 
belongs to Wq,. 

Suppose that is already define, we will show how to build J^a+i- This 
shall be done in five substeps. First for each V„ and each we shall find Hn^i 
such that Vn U {F^,Hn,i} has finite intersection property and fa[Hn,i] G X. 
Next we shall replace all the sets Hn,i by one set Hn such that V^U J-'aU{if„} 
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has finite intersection property and fa[Hn] G I- On the third step one has 
to replace all the sets Hn by one set Ga such that IJm<w "l^n U J-'q, U {Ga} 
has finite intersection property and fa[Ga] G X. The set Ga take care on 
all the contours Vn- Adding it as generator to Fa+i will ensure preservation 
of conditions 5 and 6. On the fourth step will take care on condition 7 by 
adding set Aa to the list of generators of Fa+i- The last thing is to define 
decreasing base of a filter J^a+i and a filter itself. 

Substep i) Fix n and i. Let us introduce an axillary definition. 

Definition: Fix a monotone sequential cascade V , a set F and a function 
/ G OJ^ . For each w G we write U G S(f) if 

1. f/ C maxt;'''; 



We following claim is crucial: 
Proposition 3.2. One that one of the following possibilities holds: 



B) there is an antichain (with respect to the order of a cascade) A <Z V 
such that: 

1. S{v) = for all v e A, 

2. (Ulmaxwl^ : w G S{w) 7^ 0}) # / for all v e A, 

3. (U{maxt;t : v G A}) 

Proof of the proposition. First notice, that in definition of S one can 
replace cardinality one by finite in condition 3), and that the replacement do 
not infiuence non-emptyness of S{v). 

The proof is inductive by the rank of cascade V. 

First step: r{V) = 1. If case A holds, then we are done, so without loss of 
generality f{U fl F) is infinite for each f/ fl F G max such that U^^ J V. 
But since r{V) = 1, thus card (/(max fl F)) < 1, for each w G f"*". And 
since F# J V thus 
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2 



(t/nF)#/t;t; 
card(/[t/nF]) = 1. 



A) 5(0y) ^ 0; 
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We put A = {0y} and see that case B holds. 



Inductive step : Suppose that the proposition is true for each /3 < a < Ui. So 
take V that r{V) = a. Again if case A holds, then we are done, so without 
loss of generality assume that f{Ur\F) is infinite for each U Ci F G max\^ 
such that J V. By inductive assumption, for each successor w of 0y 
either case A holds for cascade either case B holds for for cascade w'^ . 
Split the set 0^ of immediate succesors of 0y into to subsets: 

V-^ = {w e (Dv ■■ case A holds } , = {w e (Dv ■ case B holds } . 
Since F^ J V, we have two possibilities: 

y (maxw^nF) I # /"vor [ |J (maxw^nF) j # /" V^, 

In the first case A = {0y} we was looking for. 

In the second case, for each w G there is a claimed (by inductive 
assumptions) antichain A^ in w"^. Put A = [j^^ys A„,. This finishes proof 
of the proposition. ■ 

We can come back to the main proof. 

We apUy a proposition to cascade Vn, set F^ and a function fa In the 
case A we take any U G S(0y„) and denote it by Hn,i- 

In the case B for any G A we fix f/^ G S{w) for every w G for 
which S{w) 7^ 0; for all the other w E Vn let Uy^ = 0. For i; G A consider 

= [jj^,(zy+ Uw, and notice that fa[Tv] is infinite. Since X is tall there is an 
infinite G X such that ly C fa[Tv]- Since X is an P-ideal, there is infinite 
In,i G X such that ly \ In,i is finite for all v E A. Put Hn,i = f~^[In,i]- 

Suhstep a) Now we will show how to replace sets Hn^i by one set Hn- Consider 
two possibilities: 

C) there is an infinite K G u that fa[Hn,i] is infinite for each i G K; 

D) there is an infinite K G u that fa[Hn,i] is a singleton for each i G K. 
In both cases since since (F^)i<aj is decreasing, without loss of generality we 
may assume that K = u. 

In the case C, since X is an P-ideal, there is infinite In G I such that 
In \ In,i is finite for each i < u. Put Hn = /~^[/„]. 

In the case D we have two sub-cases: 
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If fa[[Ji^^ Hn^i] is infinite, then since X is tall, there is an infinite In (zX 
such that /„ C /a[Ui<a; ^n,h and we put = f~'^[In]- 

If f»[[Jt<u^ Hn,i] is finite; then there is j G fa[[ji<co Hn,i] that f^^[{j}] = 
Hn,i for infinite many i's, and we put if„ = /^^[{j}]- 

Clearly, in both cases Vn U J-q U {Hn} has finite intersection property and 

fa[Hn]eX. 

Substep Hi) On this step we have to find set Ga which can replace each 
We have shown that for each n there is a set Hn such that and fa[Hn] G X. 
In fact we got a little bit more: either fa[Hn] is infinite but belongs to X, 
either fa[Hn] is a singleton. We set 

S = {n < u : (3_R„,) : V„ U J-'q U has f.i.p. and fa[Rn] is singleton } 

It could happen that fa[Hn] is infinite but n G S* and for some Rn as above 
an image fa[Rn] is singleton. It this case we replace Hn by any For 
n E OJ \ S we leave if^ unchanged. Once again proof splits into two cases: 
either S is infinite, either it is finite. 

For infinite S: Without loss of generality (since (V„) is increasing) we 
may assume that S = oj i.e. fa[Hn] is a singleton for each n < u. 

If fa[[Jn<oj ^n] is finite, then there is j G /q[U„<c^ ^n] such that fa[Hn] = 
{j} for infinite many n. Since Vn is increasing and (-F^ ) is decreasing, a family 
Un<a; K U J'a U /^^ [{ j }] ) has finite intersection property. Put = fa^[{j}]- 

If fa[[Jn<w^n] is infinite, then, since X is tall, there is infinite la & X 
such that Jq, C /a [Un.<w -^"] • Since is increasing and (F^) is decreasing, 
a family Un<w Vn U J-'q, U ^[/a] has finite intersection property. Put Ga = 

For finite S: Without loss of generality (since (V„) is increasing) we may 
assume that S' = i.e. fa[Hn] is infinite for each n < u. 

Since X is a P-ideal, and /„ [Hn] G X, there is Jq, G X such that fa [Hn] \ la 
is finite for each n < oj. 

Since the sequence (V„) is increasing, we have two possibilities: either 
/~^[/q,]#V„, for all n < u; either ~^fa^[Ia]i^^n for almost every n. The second 
possibility cannot happen by the definition of u\S. Put Ga = fa^[Ia]- It is 
easy to see that a family IJn<(^ V„U J-'q,U{G'q,} has finite intersection property. 
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Substep iv) Since the family J-'^uIGq,} is countable, thus by Lemma 2.2 there 
exists Aa residual for the contour Wq and such that a family |Jn<a; U J-'q, U 
{Ga,Aa} has finite intersection property. 

Substep v) Order J^a U {Gq} U {Aa} in type cu, obtaining a sequence 

(F^ : n < oj). Put = nm<n-^a set decreasing sequence and let 

Take any ultrafilter u that extends IJn<(^ "^'n Ua<aji -^q- -^Y condition 5) u 
is an T-ultrafilter, by condition 6) u do not contain any monotone sequential 
contour of rank 7 which jointly with |J Vn C u give us u eV^. 

So the proof is done also for limit 7. 

Step 4: 7 = cji. We will show a little more i.e. that there is a supercon- 
tour which is an X-ultrafilter. 

Again we list "^cu = {/„ : a < wi}, and we also list all pair (set and its 
complement) in the cui-sequence of pairs {Aa, oj \ Aa) that way that each set 
appears in the sequence only ones: or a set Aa or as complement u \ Aa- 

We will build an ui sequence (V^ : a < Wi) of monotone sequential 
cascades such that 

1. / Va C j VaioT each (3 < a < uji. 

2. riVa) = a for every a < Ui ; 

3. maxva = oj for every a < uji, 

4. there exist U G j Va+i such that fa\U] G X 

5. G / Vc.+i or w \ yl„ G / Va+i- 

Define Vi as an arbitrary (fixed) monotone sequential cascade of rank 1. 
Suppose that we already defined cascades for all /3 < a < wi. 

Case 1) a = + 1 is a successor. Take Vg, by step 3 there is a set Ha suth 
that Haij^ J Vp and fslHs] G X. Consider a cascade V^^"] this is a monotone 
sequential cascade of rank /3. By the proof of Theorem 4.6 from [8] there is 
a monotone sequential cascade Va of rank a such that J V^^" C /V^- At 
least one of the elements of a pair {Aa, uj \ Aa) mashes / Va, denote it by Ba- 
Now let Va = V^^". 
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Case 2) a is limit. Let be any monotone sequential cascade of rank a 
such that J Vg C / for each /3 < a. Such a cascade was constructed in 
the proof of Theorem 4.6 in [8]. 

Now it suffice to take u = {J^klui I construction u has a finite 

intersection property and is a supercontour, by 4) u is an ultrafilter and by 
3) u is an X-ultrafilter. ■ 

The assumption that an ideal X is tall is essential: Flaskova has proved 
in [9] Proposition 2.2, that if X is not tall, then there is no X-ultrafilters. One 
can easily see, that an ideal X has to contains all singletons, also. 

4 Appendix 

In this appendix we shall prove Lemma 2.1. The main tools we use is an 
operation of decreasing the rank of cascade described below. Let us introduce 
axillary notion: 

Let y be a cascade and let xo,Xi,X2, ... be immediate succesors of 0y. 
We denote a sub-cascades xj by V^'^K Similarly for V'^^^ if Xio,Xii,Xi2, ■ ■ ■ are 
immediate succesors of 0y(i) = Xi then we denote sub-cascades xjj by V^(*)(-?). 

We say that a cascade V is built by destruction of nods of rank 1 in a 
cascade W iff 

• all elements of rank 1 are removed from W: 
V = W\{v eW -.rwiv) = 1}; 

• immediate succesors of elements which had rank 2 are succesors of their 
former succesors: if ri4/(t') = 2 then 

Observe that if r{W) is finite then r{V) = r{W) — 1. 

Assume that there we are given a cascade of rank a and an ordinal (5 < a. 
We shall describe a operation of decreasing of rank of a cascade W. The 
construction is inductive: 

a is finite: 

We can decrease rank of W from a to /3 by applying a — /3 times an 
operation of destructing nods of rank 1. 
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ot is infinite: 

/3 = f3 + 1 is succesor ordinal and we are able to decrease a rank of any 
cascade of rank smaller than a. Let r{W) = a. Consider cascades W^^^ for 
i < CO. Of course r{W^'^^) < a for every i and one can decrease their ranks to 
/3. Let V^^^ be cascades obtained from W^^^ by decrasing rank: r{V^^^) = (3, 
and let ^ be a cascade obtained by gluing cascases V^^^ together. Thus 
r{V) = ^+1 = (3. 

P is limit ordinal and we are able to decrease a rank of any cascade of 
rank smaller than a. Let r{W) = a. Consider cascades W^^^ for i < to and a 
sequence of ordinal (/3i)j<a; increasing to (3. Of course r{W^^^) < a for every i 
and one can decrease ranks of every W^^^ to I3i. Let V^^'^ be cascades obtained 
from ly*^*) by decrasing rank: r(V^(*)) = and let ^ be a cascade obtained 
by gluing cascases V^'''> together. Thus riV) = (3. 

Observe that above desribed decreasing of rank of cascade W does not 
change max W . If a cascade W is obtained from V by decreasing rank, then 
we write 14^ < l^. Trivially V <V for every V. 

We shall make use of the following theorem (see: [B] ) : 

Theorem 4.1 (Dolecki). // (V„)„<aj is a sequence of monotone sequential 
contours of rank less than a and |Jn<a; has finite intersection property, 
then there is no monotone sequential countour W of rank a + 1 such that 

(U„,<.v„). 

Before we prove Lemma 2.1 we shall prove a following technical claim 

Lemma 4.2. Let V be a cascade of rank a, W be cascade obtained from V 
by decreasing rank of V to (3 < a and let 13 < •j < a. Then there is a cascade 
T of rank 7 such that W <T <V . 

Proof: The proof is inductive on triples (/3,a,7) where /3 < 7 < a and 
ordered lexographically. Assume that for (/3',a',7') < (/3,q;,7) lemma has 
been proved. For 7 = /3 there is nothing to prove, so assume that /3 < 7. 

Observe that if w G is an element of rank 1 in W, then its succesors 
are maximal elements of cascade V: 

V = maxf ' . 

Consider two cases. 
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is a limit ordinal: Denote by a;i,a;2, • • • succesors of 0y. Recall that 
0y = and 0^ = 0^. Fix increasing sequence (7^ : n < uj) converging to 
7 such that 7„ > rv(x„) for every n. We have 

x^^ <x'l^ and r(xj^^) < (5 , 'r(xjj^) < alpha. 

Using inductive hypothesis one can find r(") such that r(r(")) = 7„ and 

Let T be obtained by gluing T^^^^ . 

7 = 5 + 1 a succesor ordinal: Proceed similarly, by assume that a 
sequence (7„, : n < u) is contantly equal 6. u 

Now we can turn out attention to the proof of Lemma 2.1. 

Proof of Lemma 2. 1 : 

Assume that there exists a contour W of rank a such that W C (Un<a; "^n)- 
We build a cascade and a sequence of cascades {Wn)n<u] such that: 

• jW = W; 

• Wm < Wjn+i for every m; 

• W^m o for every m; 

• is obtained by decreasing of rank of W (with cutted several branches 
the way not influencing contour) to + 3; 

• if r{W^^) = a^ + 2 then r{wln'^^^) = a^ + l for each j; 

• if r{wit^) <a^ + 2 then W^^ = wj^l^. 



Fix any cascade W such that J W = W. Let Wm be a cascade obtained 
from W by cutting every branch W^^^ of rank smaller than a^n + 2 and every 
(sub-)branch of rank smaller than + 1- Observe that we cut only 

finite many branches W^^^ and for the other W^^^ only finite many branches 
Thus JWm = / = W for every m. 

Let Wi be a cascade obtained from Wi by decreasing ranks of W^^^^^''^ to 
ai + 1 and let W = W. Thus Wi < W. Assume that Wi<W2< . . .< Wm have 
been defined such that W^; < and r(H/'/*^^-^^) = ai + 1 (thus r{Wi) = ai + 3) 
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for every / < m. We use Lemma 4.2 to cascades Wm and W^^^^^"^ to define 
wj^^i of rank ctm+i + 1- Gluing VF'm+i'' obtain first VF^+i next gluing 
them Wm+i such that Wm < Wm+i < W and r(Wm+i) = Om+i + 3. 

Next we build a decreasing sequence {Un)n<Lu such that: 

1. JWn, 

2. f/n,^(U<.V.); 

3. f/„, n max iy„_|-i = f/n+i n max for each n; 

4. f/„ n max 

e / for each k. 

The last condition can follows difficulties in a construction. Therefore we 
shall replace in a construction cascades Wn by modified cascades Wn, such 
that it will be not necessary to take care on condition (4). Fix n. We 
define cascade Wn as follows: We remove from original Wn succesors of 0vy„ 
and we treat succesors of removed elements as new succesors of (1)^^^ = 0Wn- 
Formally: 

0i =UK:t.G0^J. 
The rest of cascades we leaved unchanged. We denote obtained cascase Wn- 

Put Uq = u. Assume that Uo,Ui, . . . ,Un-i was defined, but it is im- 
possible to define Un- This means that every set t/ G / Wn is contained 
in {[Ji^n^i)- other site maxWn G W and so the family {U fl 

maxiy„ : U G IJj<n"'^«} finite intersection property. By theorem of 
Dolecki {Un max Wn ■ U G IJj<n '^i} ^'^^ contained in the contour J Wn of 
rank a„ + 2. A contradiction. On each step of induction we can put nj<n 
instead of f/„, and assume that the sequence {Un)n<uj is decreasing. 

Let U = C\n<id^n- Conditions (l)-(4) guarantee that f/ G fW and 
U ^ {[Jn<uj^n)- Indeed, assume that U G {[Jn<ui^n) , then there is a finite 
M <u such that U G {\Jn<M^n)- But Um ^ [Jn<M^n) and U C Um. Thus 
U ^ {[Jn<Lu^n)- A contradiction. 
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